Conditional Lindenmayer Systems with Subregular Conditions: The Extended Case
نویسندگان
چکیده
We study the generative power of extended conditional Lindenmayer systems where the conditions are finite, monoidal, combinational, definite, nilpotent, strictly locally (k)-testable, commutative, circular, suffix-closed, starfree, and union-free regular languages. The results correspond to those obtained for conditional context-free languages.
منابع مشابه
On Lindenmayer Systems with Dynamic Control of Parallelism
M-rate 0L systems are interactionless Lindenmayer systems together with a function assigning to every string a set of multisets of productions that may be applied simultaneously to the string. Also tabled and extended variants of M-rate 0L systems are considered. Some results concerning the computational power of these systems are presented supplementing those contained in [1].
متن کاملSubregular Spreads of Pg(2n + 1; Q)
In this paper, we develop some of the theory of spreads of projective spaces with an eye towards generalizing the results of Bruck 2]. In particular , we wish to generalize the notion of a subregular spread to the higher dimensional case. Most of the theory here was anticipated by Bruck in 3], 4], and 5]; however, he never provided a detailed formulation. We ll this gap here by developing the c...
متن کاملDetermination of Gain and Phase Margins in Lur’e Nonlinear Systems using Extended Circle Criterion
Nonlinearity is one of the main behaviors of systems in the real world. Therefore, it seems necessary to introduce a method to determine the stability margin of these systems. Although the gain and phase margins are established criteria for the analysis of linear systems, finding a specific way to determine the true value of these margins in nonlinear systems in general is an ongoing research i...
متن کاملA New Adaptive Extended Kalman Filter for a Class of Nonlinear Systems
This paper proposes a new adaptive extended Kalman filter (AEKF) for a class of nonlinear systems perturbed by noise which is not necessarily additive. The proposed filter is adaptive against the uncertainty in the process and measurement noise covariances. This is accomplished by deriving two recursive updating rules for the noise covariances, these rules are easy to implement and reduce the n...
متن کاملEfficient Simulation of a Random Knockout Tournament
We consider the problem of using simulation to efficiently estimate the win probabilities for participants in a general random knockout tournament. Both of our proposed estimators, one based on the notion of “observed survivals” and the other based on conditional expectation and post-stratification, are highly effective in terms of variance reduction when compared to the raw simulation estimato...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- RAIRO - Theor. Inf. and Applic.
دوره 48 شماره
صفحات -
تاریخ انتشار 2014